class Solution:
    def verifyPostorder(self, postorder: List[int]) -> bool:
        def judge(seq):
            if len(seq)==0 or len(seq)==1:
                return True
            tag=seq[-1]
            i=0
            while seq[i]<tag:
                i+=1
            j=i+1
            while j<len(seq)-1:
                if seq[j]<tag:
                    return False
                j+=1
            return judge(seq[:i]) and judge(seq[i:-1]) 
        return judge(postorder)

'''
执行用时：
40 ms
, 在所有 Python3 提交中击败了
69.70%
的用户
内存消耗：
14.9 MB
, 在所有 Python3 提交中击败了
43.87%
的用户
'''